print("Введите правильную скобочную последовательность")
a, b = input(), input()
for i in range(len(a)):
    if (a[i] == '(' or a[i] == ')') or (a[i] == '[' or a[i] == ']') or (a[i] == '{' or a[i] == '}'):
        b = b + a[i]
    b = b.replace('()', '')
    b = b.replace('{}', '')
    b = b.replace('[]', '')
print(b)
if b == '':
    print('True')
else:
    print('False')